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METHOD FOR ALLOCATING BANDWIDTH IN A WIRELESS 
LOCAL AREA NETWORK AND APPARATUS THEREOF 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention relates to a wireless Local Area Network (LAN), and 
more particularly, to a method for allocating bandwidth in a wireless LAN and 
apparatus thereof. The present application is based on Korean Patent 
Application No. 2000-49933, which is incorporated herein by reference. 

2. Description of the Related Art 

A wireless Local Area Network (LAN) transmits and receives data 
among terminals separated by a certain distance. In contrast to a general 
LAN, the wireless LAN does not require wiring on a floor, thus the terminals 
can be freely transported within the network. 

Generally, the wireless LAN is classified as a Distribution System 
(DS) and an Ad hoc System. 

FIG. 1 is a structural diagram for showing a wireless LAN. If a basic 
network uniY i.e. Basic Service Set (BSS), is constructed as the DS, a topology 
thereof is in a\ange where wireless communication terminals 10, 12, and 14, 
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^t-^^Vw such as laptop computers, can be wirelessly connected with an Access Point 

X (AP)\l8. 

The AP 18 can be connected both to communication lines and to a 
local ethemet backbone, such as ISDN, ATM or Tl, which is connected to an 
5 external network such as the Internet. The AP 18 transmits synchronized 
information of a network, allocates bandwidth, and acts as a medium for 
transmitting data to a proximate BSS. 
^ Meanwhile, in a BSS constructed as an Ad hoc System, each terminal 

1 ~ of a network transmits synchronized information and allocates bandwidth. 

jfs 10 Generally, in a DS network, the AP 18 indicates a Delivery Traffic 

in Indication Message (DTIM), i.e. data transmission point for each terminal, to 

2 terminals which are subscribed to the network. 

a S 

[y_ Also, a data transmission band is divided into a Contention Free Period 

^ (CFP) and a Contention Period (CP). 

1 5 The CFP is a reserved period for transmitting/receiving real time data, 

such as audio and video data, with a high data transmission rate. 

FIG. 2 is a timing diagram illustrating a bandwidth allocation in a 
conventional wireless LAN. 

As shown in FIG. 2, the CFP has one DTIM and the CP has 
20 approximately two DTIMs , thus, three DTIMs are used in a first band Tl . 

In a Traffic Map, a synchronized frame is transmitted so that terminals 
may communicate with each other in one BSS. The synchronized frame 
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transmits a beacon frame, including information of a present time and a signal 
which indicates data to be sent to a certain terminal. 

Meanwhile, the CFP has one DTIM and the CP has one DTIM, thus, 
two DTIMs are used in a second band T2. 
5 Accordingly, as shown in FIG. 2, in the conventional wireless LAN, 

the CP and CFP are not constantly allocated to a band, but variably allocated. 

Therefore, it is a problem that the AP can not constantly allocate the 
bandwidth to the terminal that is intended for real time data transmission. 

Also, it is difficult to transmit information in real time when an 
10 excessive number of terminals subscribe to one network unit, BSS, or when 
the subscriber terminal dominates large bandwidth in the CFP. 

Therefore, in the conventional wireless LAN, real time data 
transmission is not guaranteed. 

SUMMARY OF THE INVENTION 
15 It is an object of the present invention to provide a method for 

allocating bandwidth of a wireless Local Area Network (LAN) in such a 
manner that the bandwidth is constantly allocated to a terminal that is intended 
for a real time data transmission, a Contention Free Period (CFP) is adjusted 
based on a transmission rate of the terminal, and an occupancy time of the 
20 terminal is adjusted by providing a CFP occupancy limit. 

It is another object of the present invention to provide an apparatus for 
allocating bandwidth of the wireless LAN. 
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According to the present invention, a method for allocating bandwidth 
in a wireless Local Area Network having an Access Point and at least one 
wireless communication terminal, comprising the steps of: (a) the Access 
Point allocating a fixed bandwidth to the wireless communication terminal; (b) 
5 receiving a transmission rate corresponding to a desired Contention Free 
Period of data to be transceived from the terminal; and (c) adjusting a rate of 
Contention Free Period occupancy of the terminal in the bandwidth, based on 
the received transmission rate. The step (a) is characterized in that the 
bandwidth is a sum of the Contention Free Period for real time data 
10 transmitting/receiving, and a Contention Period for non-real time data 
transmitting/receiving. 

The step (b) is characterized in that the transmission rate provided by 
the terminal is a data packet length and a data transmission speed. 

The step (c) comprises the steps of: calculating the Contention Free 
15 Period occupancy requested by the terminal; accepting the requested 
Contention Free Period occupancy as a current Contention Free Period 
occupancy if the Contention Free Period occupancy requested by the terminal 
does not exceed a Contention Free Period occupancy limit; and associating the 
terminal to the Access Point after adjusting a ratio of the Contention Free 
20 Period to Contention Period, if a sum of the current Contention Free Period 
occupancy is less than a maximum Contention Free Period. 

An apparatus for allocating bandwidth in a wireless Local Area 
Network is provided, including at least one wireless communication terminal, 



comprising: bandwidth fixing means for fixing bandwidth to be allocated to a 
terminal; transmission rate receiving means for receiving a transmission rate 
of the terminal from the terminal, if the terminal is intended for a real time 
data transmission through a Contention Free Period; and period adjusting 
means for adjusting a rate of a Contention Free Period occupancy of the 
terminal in the bandwidth, based on the received transmission rate. 

The bandwidth is a sum of the Contention Free Period for real time 
data transmitting/receiving, and a Contention Period for non-real time data 
transmitting/receiving. 

The transmission rate provided by the terminal is a data packet length 
and a data transmission speed. 

The period adjusting means comprises: calculating means for 
calculating the Contention Free Period occupancy requested by the terminal, 
based on the provided transmission rate; accepting means for accepting the 
requested Contention Free Period occupancy as a current Contention Free 
Period occupancy, if the Contention Free Period occupancy requested by the 
terminal does not exceed a Contention Free Period occupancy limit; and 
association means for associating the terminal to the Access Point after 
adjusting a ratio of the Contention Free Period to Contention Period, if a sum 
of the current Contention. Free Period occupancy is less than a maximum 
Contention Free Period. 



BRIEF DESCRIPTION OF THE DRAWINGS 
The objects and features of this invention will become apparent by the 
detailed descriptions of the preferred embodiment with reference to the 
attached drawings in which: 
5 FIG. 1 is a structural diagram of a conventional wireless Local Area 

Network (LAN); 

FIG. 2 is a timing diagram for showing a bandwidth allocation of a 
conventional wireless LAN; 

FIG. 3 is a timing diagram for showing a bandwidth allocation of a 
10 wireless LAN, according to the present invention; andFIG. 4 is a flow chart 
illustrating a method for allocating bandwidth of a wireless LAN, according to 
the present invention. 

FIG. 5 is a structural diagram of an apparatus for allocating bandwidth 
in a wireless Local Area Network (LAN), according to the present invention. 

1 5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Hereinafter, the preferred embodiment of the present invention will be 
described in detail with reference to the attached drawings. 

FIG. 3 is a timing diagram for showing a bandwidth allocation of a 
wireless Local Area Network (LAN), according to the present invention. 
20 In a method for allocating bandwidth according to the present 

invention, identical range of bandwidth is allocated to each band. 
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As shown in FIG. 3, a Contention Free Period (CFP) has one Delivery 
Traffic Indication Message (DTIM) and a Contention Period (CP) has 
approximately two DTIMs in a first band Tl» thus, three DTIMs are used in 
the first bandTl. 

5 Meanwhile, the next CFP has two DTEMs and the subsequent CP has 

one DTIM in a second band T2, thus, three DTIMs are used in the second 
band T2. 

The number of DTIMs in the first and second bands Tl and T2 is the 
same, while the number of DTIMs in the CFP and CP of each of the respective 
10 bands is different. 

Hereinafter, a method for allocating bandwidth in a wireless LAN, 
according to the present invention, will be described. 

FIG. 4 is a flow chart illustrating a method for allocating bandwidth in 
a wireless LAN, according to the present invention. 
15 First, as shown in FIG. 3, an Access Point (AP) fixes a bandwidth of a 

band (CFP +CP) to be allocated to the terminal (Step S102). 

Next, the terminal which is intended for transmitting/receiving data 
to/from the AP requests an association or re-association to the AP (SI 04). 

If it is determined that the terminal is intended for real time data 
20 transmission through the CFP (SI 06), a data packet length and a data 
transmission speed are indicated by the terminal during the association process 
(SI 08). 
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Then, the AP identifies a capacity and status of the terminals in the 
BSS to which the AP belongs. 

Then, the AP calculates a CFP occupancy requested by the terminal 
(hereinafter referred to as "Requested CFP occupancy") (SI 10). Here, a unit 
5 for the "Requested CFP occupancy" is a data packet length per a data 
transmission speed. 

If the "Requested CFP occupancy" of the terminal exceeds a "CFP 
occupancy limit" (SI 12), the AP rejects the association of the terminal (SI 18). 
Here, the "CFP occupancy limit" is a limited time assigned to the terminals to 
10 prevent the terminals from occupying excessive area of the CFP. 

However, if the "Requested CFP occupancy" does not exceed the 
"CFP occupancy limit", the "Requested CFP occupancy" is accepted as a 
"Current CFP occupancy" (SI 14). 

Then, it is determined whether a sum of the "Current CFP occupancy" 
15 is less than a "Maximum CFP" (SI 16). Here, the "Maximum CFP" is a 
maximum time for CFP occupancy in a fixed CFP and CP. 

If the sum of the "Current CFP occupancy" is less than the "Maximum 
CFP", a ratio of the CFP to CP is adjusted (SI 20). Then, the terminal is 
associated to the AP (S 1 22). 
20 If the sum of the "Current CFP occupancy" is greater than or equal to 

the "Maximum CFP", the association of the terminal is rejected (SI 18). 

Therefore, the method for allocating bandwidth in the wireless LAN, 
according to the present invention, can allocate consistent bandwidth to 
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terminals intending a real time data transmission, and adjusts a ratio of the 
CFP to CP in a fixed bandwidth. 

Also, the method for allocating bandwidth in the wireless LAN, 
according to the present invention, limits the range of occupancy of terminals 
5 within the "Maximum CFP occupancy" if there are increasing number of 
terminals which intend a real time data transmission through the CFP. 

In the wireless LAN according to the present invention, the consistent 
range of bandwidth is allocated to the terminal which is intended for a real 
time data transmission. 
10 Also, since the bandwidth between the CFP and the CP is adjusted 

based on traffic rate information of the terminal intending a real time data 
transmission, the data can be transmitted in real time in accordance with the 
traffic rate information of the terminal. 

Even though the number of terminals intending a real time data 
15 transmission is increased, data can be transmitted in real time by limiting the 
CFP occupancy time. 

FIG. 5 is a structural diagram of an apparatus 300 for allocating 
bandwidth in a wireless Local Area Network (LAN), according to the present 
invention. 

20 The apparatus 300 for allocating bandwidth in a wireless LAN includes 

a bandwidth fixing device 31, a transmission rate receiving device 32, and a 
period adjusting device 33. 
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The bandwidth fixing device 3 1 fixes a bandwidth to be allocated to a 
terminal 10, shown in FIG. 1. The transmission rate receiving device 32 
receives a transmission rate of the terminal from the terminal, if the terminal is 
intended for a data transmission. The period adjusting device 33 adjusts a rate 
5 of a Contention Free Period occupancy of the terminal in the bandwidth, based 
on the received transmission rate. 

The period adjusting device 33 includes a calculating device 34, an 
acceptor 35, and an association device 36. 
jf The calculating device 34 calculates the Contention Free Period 

s 10 occupancy requested by the terminal, based on the received transmission rate. 

r 2 

p The acceptor 35 accepts the requested Contention Free Period occupancy as a 

current Contention Free Period occupancy, if the Contention Free Period 
occupancy requested by the terminal does not exceed a Contention Free Period 
J occupancy limit. Finally, the association device 36 associates the terminal to 

~ 15 an Access Point 18, shown in FIG. 1, after adjusting a ratio of the Contention 
Free Period to Contention Period, if the sum of the current Contention Free 
Period occupancy is less than a maximum Contention Free Period. 

It is to be understood, however, that even though the present invention 
has been described with reference to the attached drawings which depict the 
20 preferred embodiment thereof, the present invention is not limited to the said 
embodiment, and may apparently be modified in many ways by those 
ordinarily skilled in the art, without departing from the general principle and 
scope of the invention expressed in the appended claims. 
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